Approximation of bi-variate functions: singular value decomposition versus sparse grids
نویسندگان
چکیده
منابع مشابه
Approximation of Two-variate Functions: Singular Value Decomposition versus Regular Sparse Grids
We compare the cost complexities of two approximation schemes for functions f ∈ H(Ω1×Ω2) which live on the product domain Ω1 × Ω2 of general domains Ω1 ⊂ R1 and Ω2 ⊂ R2 , namely the singular value / Karhunen-Lòeve decomposition and the regular sparse grid representation. Here we assume that suitable finite element methods with associated fixed order r of accuracy are given on the domains Ω1 and...
متن کاملBiclustering via sparse singular value decomposition.
Sparse singular value decomposition (SSVD) is proposed as a new exploratory analysis tool for biclustering or identifying interpretable row-column associations within high-dimensional data matrices. SSVD seeks a low-rank, checkerboard structured matrix approximation to data matrices. The desired checkerboard structure is achieved by forcing both the left- and right-singular vectors to be sparse...
متن کاملپیشنهاد روش جدیدی برای محاسبه polynomial singular value decomposition ) psvd )
در این پایان نامه به معرفی روشهای مختلف محاسبه psvd می پردازیم. بخشی از این روشها به بررسی روشهای مختلف محاسبه psvd در مقالات مطالعه شده می پردازد که می توان به محاسبهpsvd با استفاده از الگوریتمهای pqrd و pevd و sbr2 و محاسبه psvd براساس تکنیک kogbetliantz و روش پارامتریک برای محاسبه psvd اشاره نمود. بخش بعدی نیز به بررسی روشهای مستقیم پیشنهادی محاسبه psvd برای ماتریسهای 2×2و2× n و n×2 و 3× n و...
15 صفحه اولOptimal Approximation of Linear Operators: a Singular Value Decomposition Approach
The purpose of this paper is to propose a definition of a set of singular values and a singular value decomposition associated with a linear operator defined on arbitrary normed linear spaces. This generalizes the usual notion of singular values and singular value decompositions to operators defined on spaces equipped with the p-norm, where p is arbitrary. Basic properties of these generalized ...
متن کاملSparse Tensor Product Wavelet Approximation of Singular Functions
On product domains, sparse-grid approximation yields optimal, dimension-independent convergence rates when the function that is approximated has L2-bounded mixed derivatives of a sufficiently high order. We show that the solution of Poisson’s equation on the n-dimensional hypercube with Dirichlet boundary conditions and smooth right-hand side generally does not satisfy this condition. As sugges...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IMA Journal of Numerical Analysis
سال: 2013
ISSN: 0272-4979,1464-3642
DOI: 10.1093/imanum/drs047